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Abstract 

We say that a cyclotomic polynomial $> n (x) has order three if n is the product 
of three distinct primes, p < q < r. Let A(n) be the largest absolute value of a 
coefficient of Q n (x) and M(p) be the maximum of A{pqr). In 1968, Sister Marion 
Beiter [3, 4] conjectured that A(pqr) In 2008, Yves Gallot and Pieter Moree 

[8] showed that the conjecture is false for every p 11, and they proposed the 
Corrected Beiter conjecture: M(p) ^ |p. Here we will give a sufficient condition for 
the Corrected Beiter conjecture and prove it when p = 7. 

Key words: Cyclotomic polynomial; Ternary cyclotomic polynomial; Beiter's 
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1 Introduction 

The nth cyclotomic polynomial is the monic polynomial whose roots are the 
primitive nth roots of unity and are all simple. It is denned by 

<t>{n) 

$n(aO= II (x-e—) = J2ax - (1-1) 

l^a^ra i=0 
(a,n)=l 

The degree of $ n is <f)(n), where is the Euler totient function. It is known 
that the coefficients q, where ^ i ^ <f>(n), are all integers. 

Definition 1.1 

A(n) = max{|ci|,0 < i ^ </>(n)}. (1.2) 
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For n < 105, A(n) = 1. It was once conjectured that this would hold for all n, 
however A (105) = 2. Note that 105 is the smallest positive integer that is the 
product of three distinct odd primes. In fact, it is easy to prove that A{p) = 1 
and A(pq) = 1 for distinct primes p, q. Besides, we have the following useful 
propositions. 

Proposition 1.2 The nonzero coefficients of& pq (x) alternate between +1 and 
-1. 

Proposition 1.3 Let p be a prime. 

If p | n, then Q pn {x) = & n (x p ), so A{pn) = A{n). 

Ifp\n, then <& pn {x) = <& n (x p )/<& n (x). 

If n is odd, then $2n(x) = 3>n(— x), so A(2n) = A(n). 

Proof. See [11] for details. □ 

By the proposition above, it suffices to consider squarefree values of n to 
determine A(n). For squarefree n, the number of distinct odd prime factors 
of n is the order of the cyclotomic polynomial $„. Therefore the cyclotomic 
polynomials of order three are the first non-trivial case with respect to A(n). 
We also call them ternary cyclotomic polynomials. 

Assume p < q < r are odd primes, Bang [2] proved the bound A(pqr) ^ p — 1. 
This was improved by Beiter [3, 4], who proved that A(pqr) ^ p — |_fj, and 
made the following conjecture. 

Conjecture 1.4 (Beiter) A(pqr) ^ 2±1. 

Beiter proved her conjecture for p ^ 5 and also in case either q or r = ±1 
(mod p) [3]. If this conjecture holds, it is the strongest possible result of this 
form. This is because Moller [12] indicated that for any prime p there are 
infinitely many pairs of primes q < r such that A (pqr) ^ ££1. Define 

M{p) = m&x{A(pqr) \ p < q < r}, 

where the prime p is fixed, and q and r are arbitrary primes. Now with Moller's 
result, we can reformulate Beiter's conjecture. 

Conjecture 1.5 For p > 2, we have M(p) = e y l . 

However, Gallot and Moree [8] showed that Beiter's conjecture is false for 
every p ^ 11. For p — 7, it is still an open problem. In this paper, we will 
give an answer. Based on extensive numerical computations, they gave many 
counter-examples and proposed the Corrected Beiter conjecture. 

Conjecture 1.6 (Corrected Beiter conjecture) We have M(p) ^ |p. 
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This is the strongest corrected version of Beiter's conjecture because they also 
proved that for any e > 0, — e) ^ M{p) ^ |p for every sufficiently large 
prime p. 



2 Preliminaries 



Let p < q < r be odd primes. We will first give a lemma for computing the 
coefficients of & pqr explicitly. By Proposition 1.2, we can get 

Pqr{ ) ~ <&„(*) - - l)(x - 1) - • (2 ' ij 

Let 

f(x) = % qr {x){x - 1) = J2( c i-i ~ c i) xi = Y. h i xj ( 2 - 2 ) 

i 3 

and 

g{x) = f(x)(x" - 1) = Ytti-n " = E«^- (2-3) 

3 k 

Fori < Oori > <p(pqr) = (p—l)(q—l)(r—l),j < Oorj > (p— l)(g— l)(r— 1)+1 

and /c < or k > {p — l)(q — l)(r — 1) + 1 + pq, we set q = bj = = 0. 
Obviously, we have 

c * = 2 6 i = Z Z = Z + S a * + • • • ■ (2-4) 

j^i+l k=j (mod pg) fc>i+l+p<j fe^i+l+2p<j 

Let 

$ M W=E^ m . (2-5) 

TO 

then 

= % q {x r ){x p - l)(x 9 - 1) =Y,d m x mr {x p+q - x q - x p + 1). (2.6) 



For m < or m > </>(pg) = (p — l)(q — 1), we set d m = 0. 

Notation Vn G Z, let n be the unique integer such that ^ n ^ pq — 1 and 
n = n (mod pg). 

For any n G Z, define a map 

X„:Z^{0,±1} 
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by 



Xn(l) = < 



1 if there exists an integer s± with n+p+q^i+l+ S\pq > n + q 
— 1 if there exists an integer s 2 with n+p^i+l+ s 2 pq > n 
otherwise. 



Note that this map is well-defined. An elementary somewhat tedious argument 
then shows that alternatively one can define Xn by 



Xn(i) = < 



1 if n+p+q^i+l>n+q or i+l^n+p+q<n+q 



or n + p + q<n + q<i + l, 



•1 iin + p^i + l>noii + l^n + p<n 



orn + p<n<2 + l, 
otherwise. 



Now it is not difficult to verify the lemma below. 
Lemma 2.1 With notation as above, we have 



mr+p+q^i+l+pq 



(2.7) 



Proof. Combining (2.3) and (2.6) yields 

g(x) = ]T a k x k = d m x mr (x p+<1 -rf-aT + l). 



By (2.4), we know that to compute q it suffices to consider only the coefficients 
ak of the terms of g(x) with exponents k ^ i + 1 +pq. On the other hand, for 
d m x mr (x p+q — x q — x p + 1), mr + p + q^i + l+pq, the contribution to q is 



d m (Wi(mr + p + q) — Wi{mr + q) — Wiijnr + p) + Wi{mr)), 



(2.8) 



where ^(rai) counts the number of integers s ^ 1 such that mi ^ i + l + spq. 
Now note that 



Wi(mr + p + q) — Wi(mr + q) = < 



1 if there exists an integer si with 

mr + p + + l + Sipg > mr + g; 
otherwise, 
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and 



—Wi(mr + p) + Wi(mr) = < 



— 1 if there exists an integer s 2 with 

mr + p ^ i + 1 + s 2 p? > mr; 
otherwise. 



By the definition of Xn, it then follows that the expression in (2.8) equals 
d m Xmr(i), so we complete the proof of the lemma. □ 

Especially, note that q = for i < 0, so we can immediately obtain the 
following consequence which will be very important in the next section. 

Lemma 2.2 For any integer i, 



0. 



(2.9) 



Proof. From either definition of Xm h is easy to find that the value of 
Xn(i) only depends on n and i. That means that for any n',i' G Z, n' = n 
(mod pq),i' = i (mod pq), we have 

Xn'(0=Xn(i). (2.10) 

For any integer i, there exists an integer s such that mr+p+g ^ («— spg) + l+pg 
for any non-negative integer m. Observe that q = for i < and <i m = for 
m < 0, hence we have 



Y d mXmr{i) = Y d mXmr{i ~ Spq) 



m m 



Y d m Xmr(i-spq) 

mr+p+q^(i-spq)+l+pq 



C-i—spq 



0. 

□ 



Lemma 2.3 With the notation as above, we have 



A(pqr) = max 



^ ' ^mXmr(^) 



(2.11) 
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Proof. By (1.2) and (2.7), obviously we have 



A(pqr) ^ max 



^ ' dmXmri'i) 



(2.12) 



Now it suffices to show that for any i,j £ Z, 



^ A{pqr). 



Let s be the largest integer such that jr + p + q ^ (« + spq) 
(j — l)r + p + q < (i + spq) + 1 + pq, then 



1 + pq. If 



iXmr(« + Spq) 



mr+p+q^(i+spq)+l+pq 



\c i+S pq\ ^ A(pqr). 



If (j — l)r + p + q ^ (i + spg) + 1 + pq and Xjr{i) = 0, then jr + p > 
(j — l)r + p + q ^ (i + spq) + 1 + pq (because r > q) and hence {i + spg) + 
1 + pq ^ jr < jr + q < (j + l)r. Let j 1 be the smallest integer such that 
jir + p + q > (i + (s + l)pq) + I + pq, then for j ^ m < j u Xmr(i) = 0. 
Therefore we have 



^ ' dmXmri^'i) 



^ ' ^mXmr(^) 



Q+(s+i)p(j 



^ A(pgr). 



If (j — l)r + p + q ^ (i + spg) + 1 + pq and Xjr{i) 7^ 0, then Xjr(^) = —1, that 
is, jr + p ^ (i + spg) + 1 + pq > jr . Since p < q < r, we get (j — 2)r + p + q < 
jr < (i + spg) + 1 + pg and (j + l)r > jr + p ^ (i + spg) + 1 +pq which implies 
that for j + 1 ^ m < j x , Xmrii) = 0. It follows that 



y ' dmXmri'i) 



y ] dmXmri'i) 



c i+(s+l)pq 



^ A(pqr), 



and 



^ ' d m Xmr(yi) 



= \c i+spq \ ^ A(pqr). 



If X(j-i)r{i) = 0, then 



y ] dmXmri'i) 



y ' dmXmri'i) 



I t'i+spq 

If X(j-i)r(0 7^ 0, then X(j_!) r (i) = 1. By Proposition 1.2, we have dj_ x dj ^ 0, 
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hence dj-iX(j-i) r (i)djXjr(i) ^ 0, therefore 





^ max | 




i 


y ' dmXmrii) 










m>jr'+l 



^ A{pqr). 



This completes the proof of the corollary. 



□ 



Remark 2.4 If q andr interchange, we will have similar arguments as above. 
Lemma 2.1 and Lemma 2.2 still hold, but Lemma 2.3 should be modified. We 
can only get the trivial conclusion (2.12), but it is sufficient for estimating the 
upper bound of A{pqr) to consider maxj jeZ H m ^jdmXmrij) ■ 

Based on the results above, we can establish explicitly the following Theorem 
2.5 and Theorem 2.6 which have been proven by Kaplan [9]. 

Theorem 2.5 (Nathan Kaplan, 2007) Let p < q < r be odd primes. Then 
for any prime s > q such that s = ±r (mod pq), A(pqr) = A(pqs). 



Proof. If s 

_ r (mod pq), then Xr 



A{pqr) = max 



^ ' dmXmri}) 



max 



Xms(i), by (2.11), we obtain 
= A(pqs). 



dmXr 



Next we consider the case s = —r (mod pq). From the definition of Xn, we 
can simply verify that 



Xrnr(i) = -X-rnr(-i +p + q~l). 

Therefore, by (2.10) and (2.13), we have 



(2.13) 



A (pqr) = max 



= max 



y ' dmXmri'i) 



J2 dmX-mr(-i + V + Q ~ 1) 



= max 



d m Xrns(-i+P + q ~ 1) 

A(pqs). 



□ 



Theorem 2.6 (Nathan Kaplan, 2007) Let p < q and r = ±1 (mod pq) 
be odd primes. Then A(pqr) = 1. 
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PROOF. Since d m = for m < or m > 4>{pq), by (2.9), we can get for any 
pair of integers i and j ^ or j > (p(pq), 

Given i and < j ^ 4>(pq), let 

M + = {0<:m<: <P{pq)\Xmr(i) = 1}, M~ = {0 <: m <: <f>(pq)\ X mr(i) = -!}■ 

Since r = ±1 (mod pq), the definition of Xn implies that both of M + and 
M~ are sets of consecutive integers, of cardinality at most p. Let us first 
assume that j G M~ , then j ^ M + . It follows that Xmr{i) 7^ 1 either for 
all <p(pq) > m ^ j or for all ^ m < j, hence T, m ^j,meM+ d m x mr (i) or 
Em<j,meM+ d m Xmrij) should be 0. On the other hand, by Proposition 1.2, we 
have 



y ] dmXmr(j J j 
m^j,m£M+ 

y ' dmXmrii/ 
m^j,m£M~ 



< 1, 



^ 1, 



y ] dmXmri'i) 
rn<j,m£M+ 

y ' dmXmri'i) 
m<j,m£M~ 



€ 1. 



(2.14) 



(2.15) 



Combining the above observations and (2.9), we have 



m<j,mG.M+ m<j,m£M~ 
<1. 



For the case j £ M , the argument is similar. Therefore by (2.12), we have 
A(pqr) ^ 1, thus A(pgr) = 1. This completes the proof. □ 



Theorem 2.7 Let p < q < r be odd primes. Then A{pqr) ^ min{r,pg — r}. 

Proof. Given i and < j ^ 4>(pq), according to the proof of Theorem 2.6, 
there must exist a partition of [0, <f){pq)], = t < ti ^ t 2 ^ ■ ■ ■ ^ t 7 -\ ^t- = 
(fi(pq),tk G Z for ^ /c ^ r, such that 

M+ = {t k ^ < m < t k \ X mr(i) = 1}, 2 ^ fc < r, 

M+ = {t <m^*i|xmr(i) = 1} 
are all sets of consecutive integers, of cardinality at most p. In fact, we can 
obtain this partition by induction. First, let mi be the smallest integer such 
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that ^ vrt\ $C <p(pq) and Xmir(i) — 1- Then we can take ti + 1 to equal the 
smallest integer such that m\ ^ t\ ^ (j>{pq) and X(ti+i)r(*) 7^ 1- Next let m 2 
be the smallest integer such that ti < m 2 ^ and Xm 2 r(i) = 1- Then we 

can take t 2 + 1 to equal the smallest integer such that m 2 ^ t 2 ^ <t>{pq) and 
X(t 2+ i) r (i) 7^ 1. Moreover, by the definition of Xn, we have 



[m 2 — rni)r ^ p(q — 1). 



(2.16) 



Inductively, we can get m 3 , t 3 , • • • , m-, t F . Notice that if m k does not exist or 
m k = <f>(po), then we can take t fe = t k+1 = ■■■ = t- = (j)(pq). Specially, if 
tr < 4>{pq), we claim m T+ i does not exist. Otherwise, by (2.16) we have 

(m,f + i — m-y)r = (m f+ i — m-+ ■ ■ ■ + m 2 — m x )r ^ p(g — l)r. (2.17) 

On the other hand, 

{m-f+i — mi)r ^ <p(pq)r — {p — l)(q — l)f. 

This contradicts (2.17), so we can always take t- = <fi{pq). Similarly, there 
also exists a partition of [0,(p(pq)}, = s < si ^ s 2 ^ ■ • • ^ s F -i ^ s- = 
4>(pq)i s« G Z for ^ / ^ r, such that 

M f = ( s i-i < m ^ si\xmr(i) = -1}, 2 ^ I ^ r, 

= { s o ^ m ^ si|x mr (i) = -1} 
are all sets of consecutive integers, of cardinality at most p. 

Assume t k -i < j ^ t k for some 1 ^ k ^ r and s;_i < j ^ s t for some 
1 < Z < f . Let us first assume j e Mf , then j £ M£ . By (2.14) and (2.15), 
we have 



+ d m Xmr(i) H h dmXmr{i) 



y ] dmXmri} ) 
m^j,meM+ 



+ ••• + 



m^j,m£MZ 



y ] dmXmri'i) 
m^.j,m£Mr 

< 2r - k - I + 2. 



+ • • • + 



^ ' dmXmr(yi) 



Similarly we also have 



9 



m<j 



d"mXr 



+ ••• + 



m<j,meM+ 



m<j,meM+_ 1 



+ ••• + 



m<j,m£M~ 



Thus 



By (2.9), we certainly get 



y ' dmXmri'i) 


+ 


^ ' dmXmrij'^) 


^ 2r + 1 






m<j 





y ' dmXmr{^) 




y ' drnXmri^ 1 ) 






m<j 



Therefore 



^ r. 



y ' dmXmri'i) 

For the case j ^ M ; ~, the argument is similar. Therefore (2.11) yields A(pqr) < 
r. On the other hand, by Dirichlet's Prime Number Theorem, we know there 
exists a prime s > q satisfying s = pq — f. That means s = — r (mod pg) , by 
Theorem 2.5 and the arguments above, we get 



A{pqr) = A{pqs) ^ s = pq — r. 
We have thus proved the theorem. 



□ 



3 Main result 



Now to estimate the upper bound of A(pqr), we need to investigate the prop- 
erties of the coefficients of $ w . First we introduce some notation for the rest 
of the paper. 

Notation For any distinct primes p and q, let q* be the unique integer such 
that < q* < p and qq* = 1 (mod p). Let q^ be the unique integer such that 
< cfe < p and q = ~% (mod p). 

About the coefficients of & pq , Lam and Leung [10] showed 

Theorem 3.1 (T.Y. Lam and K.H. Leung, 1996) Let% q (x) = E m d m x m . 
For ^ m ^ 4>{pq), we have 
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(A) d rn = 1 if and only ifm = up+vq for some u G [0,p* — 1] and v G [0, g* — 1]; 

(Bj d m = — 1 z/ and on/?/ if m + pq = u'p + n 'g /or some u' G [p*, g — 1] and 
v' e[q* p ,p-l}; 

(C) d rn = otherwise. 

The numbers of terms of the former two kinds are, respectively, p*q* and (g — 
Pq)(p - <f P )> with difference 1 since (p - l)(g - 1) = (p* - l)p + (q* - l)g. 

About A(pgr), the best known general upper bound to date is due to Bartlomiej 
Bzd§ga [5]. He gave the following important result 

Theorem 3.2 (Bartlomiej Bzdega, 2008) Set 

a = min{g*,r*,p - q*,p - r* p } 

and < ft < p satisfying aftqr = 1 (mod p). Put ft* = min{ft,p — ft}. Then 
we have 

A(pqr) ^ min{2a + ft*,p - ft*}. 



We can now prove our main result. 



Theorem 3.3 Let p < q < r be odd primes. Suppose min{g p ,p — q p ,r p ,p — 
r>} > then A(pqr) ^ ^f. 



Proof. Let us first assume 

1 < V ~ Qp < r* < p - r* ^ g* ^ p - 1. 



(3.1) 



According to Theorem 3.2, it follows a = p — q*, ft = p — r* and ft* = r* 
Suppose A(pqr) > ^f-, so we easily get 



p + ft* 



<p-ft*. 



This implies that 



By (2.12), we know there exist a pair of integers i,j such that 

p + ft* 



> 



(3.2) 



(3.3) 



By Theorem 3.1, we can divide the nonzero terms of Q pq (x) into p classes 
depending on the value of v or v'. From the definition of Xn, we can simply 
verify that for any given class, there is at most one term such that Xmrif) = 1- 
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For the case Xmr(i) — — 1, we have the similar result. By (2.9) and (3.3), we 
immediately obtain 

J2 d mXmr(l) > ~ ^ ■ (3.4) 
m<j 

This implies that the number of the nonzero terms of & pq (x) such that Xmr(i) = 
±1 is more than p + f3*. Therefore there are more than f3* classes such that 
each of them has two terms d m x m and d m ix m such that Xmr{i) — 1 an d 
Xm'r(i) — — 1 respectively. Moreover, m and w! should satisfy m ^ j, w! < j 
or m < j, w! ^ j, otherwise d m Xmr(i)+dm'Xm'r(i) = 0, thus their contributions 
to the left sides of (3.3) and (3.4) are both zero. For convenience of description, 
We call them the special classes. 

Now we claim that the special classes contain not only the classes of d m — 1, 
but also the classes of d m — — 1. In fact, by Theorem 3.1, the number of the 
classes of d m = — 1 is just p — q* ^ /3*, so the special classes must contain the 
classes of d m — 1. If there are more than (3* classes of d m — 1 in the special 
classes, then it implies that there exist u\ e [0,p* — l],t>i G [0, q* — 1] such 
that 

uip + v x q ^ j, 
u 2 E [0,p* - l],v 2 e [0,q* - 1] such that 



and 

This yields 
hence 



u 2 p + v 2 q < j 

v 2 -vi^ (3*. 
(ui - u 2 )p + (vi - v 2 )q > 0, 
(tti - u 2 )p > (v 2 - Vx)q ^ p*q. 



On the other hand, 

(ui - u 2 )p ^ (p* - l)p = (p - g*)g - p + 1 ^ - p + I. 

The equality holds because (p — l)(g — 1) = (p* — l)p + (q* — l)q. Therefore 
we derive a contradiction and prove our claim. 

Since (up + vq)r + p = {up + (v — r*)q)r + p + q (mod pq), we have 

Xmr(i) = "I X(m-rJ?)r(i) = 1- (3-5) 

We claim that 
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By (3.3), we know d m x mr (i) > 2± 2 § - or d m x mr (i) < - 2d r~- If the 

former holds, then 

E d mX mr(i) > > (3* (3.7) 

m^j,d m =l 

because 

E d m Xmr(i) < 13*. 
m^j,d m =-l 

Thus there must exist u G [0,p* — 1] and v G [0, q* — 1 — such that 
X(u P +vq)r(i) = 1- By (3.5), we have X(u P +(v+r;) q )r(i) = -1 and v + r* G [0, q*-l] 
since /3* = r*. Hence d up+vq X( U p+vq)r{i) + ^up+(i>+r;)gX(up+(?;+r*)g)r(2) — 0, their 
contributions to the left side of (3.7) are zero. This is a contradiction, so we 
establish the second claim. 

Combining the above arguments yields there exist u\,u 2 G [0,p* — 1] and 
v G [0,q* - 1] such that U\p + vq > j > u 2 p + vq, X(u lP +v Q )r(i) = -1 and 
X(u2P+vq)r(i) — 1- This implies that 

(uip + vq)r + p + ~q~p~ = (u 2 p + vq)r +p + q (3.8) 

or 

(uip + vq)r + p - (p — %) = (u 2 p + vq)r + p + q. (3.9) 

Similarly, we also have there exist u[,u 2 G [p*,q — 1] and v' G [<7p,p — 1] 
such that u[p + v'q - pq > j > u' 2 p + u'g - pq, X{u' lP +v>q- P q)r(i) = 1 and 
X(u' 2 p+v' q - P q)r(i) = -1- This implies that 

(m'xP + f'g — pg)r + p + g — gp" = (i^p + v'q — pq)r + p (3.10) 

or 



(u[p + v'q - pq)r + p + q+ (p - q p ) = (u' 2 p + v'q - pq)r + p. (3.11) 
If (3.8) and (3.10) hold simultaneously, then we get 

(ui + Ui)pr = (u 2 + u' 2 )pr. 

Hence 

q | (ui + u[ — u 2 — u 2 ). 

This contradicts < u\-\-u' l —U2—u' 2 ^ g — 2. Similarly (3.9) and (3.11) can not 
hold simultaneously, so without loss of generality, we assume (3.9) and (3.10) 

are correct. By (3.5), We have X(u' 2 p+v'q—pq—r*q)r{^ — 1 since X(u' 2 p+v'q~pq)r(i) — 

— 1. It follows that the class of v' — r* G [0, q* — 1] does not contain a term such 
that Xmrij) = 1 since X{(u' 2 -q)p+(v'-r*)q)r(i) — 1- If if does not contain a term 
such that Xmr{i) — — 1 either, then the contributions of this class to the left 
sides of (3.3) and (3.4) are both zero. It is easy to verify that there must exist 
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a special class of v' G [q*,p — 1] such that the class of v' — r* contains a term 
such that m ^ j and ^ mr (i) = — 1. This implies that there exist u 3 G [0,p* — 1] 
such that u 3 p + (t/ - r*)q ^ j and X(u3P+(t/-r*) g )r(i) = -1, so 

(u 3 p + (V - r*)q)r + p + q^ = ((u' 2 - q)p + (V - r*)q)r + p + q (3.12) 

or 

(«3P + (V - r*)g)r + p — (p — %) — ((u' 2 - q)p + (v' - r*)q)r +p + q. 
If the latter holds, by (3.9) we get 

(u 3 — ui)pr = {u' 2 — q — u 2 )pr. 

Hence 

q | (u 3 + u 2 — ui — u 2 ). (3.13) 

On the other hand, by 

u 3 p + (v' — r* p )q > j > u' 2 p + v'q — pq 

we have 

> (it 3 - u' 2 )p > (r* - p)q. 

Note that 

> (u 2 - ui)p > -(p* q - l)p = ~{p - q*)q +p - 1 > ~r* p q +p-l, 
so we can get 

> (u 3 + u 2 - -ui - u' 2 )p > -pq + p — 1. 
This contradicts (3.13) and establishes the validity of (3.12). 

Similarly we have X(u' lP +v>q-pq+r;q)r(i) = -1 because X(u' lP +v ' q - Pq )r(i) = 1- The 
class of v ' — p + r* e [0, q* — 1] does not contain a term such that Xmr(i) = — 1, 
but it contains a term such that Xmr{i) = 1- This implies that there exist 
u 4 E [0,p* - 1] such that u 4 p + (v' - p + r*)q < j and X(«4P+(«'-p+rj) 9 )r(i) = 1, 
so we can get 

(u'ip + v'q -pq + r*q)r + p + % = (u 4 p + (v 1 - p + r*)q)r + p + q. (3. 14) 
Combining (3.10), (3.12) and (3.14), we obtain 

{u 3 p + (v' - r*)q)r +p + 3% = (u A p + (v' - p + r*)q)r + p + q. 
Since X(u 3P +(v>-r;) q )r(i) = -1 and X(u 4P +(v'-p+r;)q)r(i) = 1, we know 

((u 4 p + (v' - p + r*)q)r + p + q) - ((u 3 p + (v' - r*)q)r + p) ^ p — 1 



14 



or 

((usp + (v' — r*)q)r + p) — ((u^p + (v' — p + r*)q)r +p + q) ^ p — 1. 
That is, 

3Qp~ < P - 1 

or 

- 3g^ < p - 1. 

Note that < q^ < p, hence it is obvious that the former inequality holds. 
Therefore -q v < E ^ k - 

If (3.8) and (3.11) hold simultaneously, we similarly get p — %^ E y-. 



For the cases 

1 ^ q* p ^ r* p < p - r* p ^ p - q* p ^ p - 1, 
1 < P - Qp < P ~ r* < r* < q p * ^ p - 1 

and 

1 ^ ?p ^ P ~ r* p < r* ^ p - q* ^ p - 1, 

we can get the above results similarly. Observe that, we can immediately 
obtain the remaining four cases provided that q* and r* interchange. In these 
cases, by Remark 2.4, it is not difficult to establish ^ ^y- or p — ^ ^y- 
similarly. Combining the above arguments yields 

• r_ _-, . P - 1 

mm{^,p- q p ,r p ,p-r p ] ^ — ^— . 

This is a contradiction and completes the proof of the theorem. □ 

Corollary 3.4 Let p < q < r be odd primes. Suppose min{^, p — c^, r^, p — 

f^} > Py", then A{pqr) ^ |p. 

Proof. By Theorem 3.2 and 3.3, we have 

A(pqr) «C min{p - (3*, P } < ^p. 



□ 



Now we can show in the special case p = 7 that both Beiter's conjecture and 
the Corrected Beiter conjecture are correct. 

Theorem 3.5 We have M(7) = 4. 

Proof. Suppose there exists a pair of primes 7 < q < r such that A{7qr) ^ 5. 
Then by Theorem 3.2, we must have a — f3* — 2. It implies that q, r = ±3 
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(mod 7), hence minjgy, 7 — q?, 7y, 7 — Tj} > -^p = 2. By Theorem 3.3, we have 
A(7qr) ^ ^±2 <- 5 This is a contradiction, so M(7) ^ 4. Recall that Moller 
[12] indicated that for any prime p there are infinitely many pairs of primes 
q < r such that A (pqr) is 2±_. Therefore we have M(7) = 4. □ 

Acknowledgements. The authors would like to thank the referee for several 
helpful suggestions. 
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